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Abstract 

For a small quantaloid Q, a Q-closure space is a small category enriched in Q equipped with a closure operator on 
its presheaf category. We investigate Q-closure spaces systematically with specific attention paid to their morphisms 
and, as preordered fuzzy sets are a special kind of quantaloid-enriched categories, in particular fuzzy closure spaces 
on fuzzy sets are introduced as an example. By constructing continuous relations that naturally generalize continuous 
maps, it is shown (in the generality of the Q-version) that the category of closure spaces and closed continuous 
relations is equivalent to the category of complete lattices and sup-preserving maps. 
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1. Introduction 


A closure space consists of a (crisp) set X and a closure operator c on the powerset of X; that is, a monotone map 
c : 2^ —> 2^ with respect to the inclusion order of subsets such that A c c(A), cc(A) - c(A) for all A QX. However, 
c may not satisfy c(0) = 0, c{A) U c{B) = c{A U B) for all A,B Q X that are necessary to make itself a topological 
closure operator. The category Cls has closure spaces as objects and continuous maps as morphisms, where a map 
f : (Y,d) —> (X, c) between closure spaces is continuous if 

rd(B) c cf^(B) 

for all B c Y. It is not difficult to observe that the continuity of the map / is completely determined by its cograph 

f^:X^Y /^ = {(x,y)eXxT|x = /y} 


which must satisfy 

(f^rd(B) c c(f^r(B) 

for all B c T; the notion of continuous relations then comes out naturally by replacing the cograph with a general 
relation C, : X -e-4 Y (i.e., ^ c X x T) satisfying 

Cd{B) c cC{B) 


for all B cY, where is part of the Kan adjunction H induced by ^ 112811 : 

C(B) ^{xeX\3yeB: (x,y) e f). 

The category ClsRel of closure spaces and continuous relations admits a natural quotient category ClsRelci of closure 
spaces and closed continuous relations, where a continuous relation ^ ; {X, c) {Y, d) is closed if 

1y:^{xeX\ (x,y) e 

is a closed subset of {X, c) for all y 6 T. It will be shown that ClsRelci is equivalent to the category Sup of complete 
lattices and sup-preserving maps (Corollarv l4.4.3b : 


ClsRelci ^ Sup. 


( 1 . 1 ) 


The construction stated above will be explored in a much more general setting in this paper for Q-closure spaces, 
where Q is a small quantaloid. The theory of quantaloid-enriched c ateg ories was initiated by Walters 1^ . established 
by Rosenthal ll^ and mainly developed in Stubbe’s works 13311 Based on the fruitful results of quantaloid- 
enriched categories, recent works of Hohle-Kubiak and Pu-Zhang have established the theory of preordered 
fuzzy sets through categories enriched in a quantaloid VQ induced by a divisible unital quantale Q. The survey paper 
11341] is particularly recommended as an overview of this theory for the readership of fuzzy logicians and fuzzy set 
theorists. 


Given a small quantaloid Q, a Q-closure space Il28h is a small Q-category (i.e., a small category enriched in Q) 
X equipped with a Q-closure operator c : PX —> PX on the presheaf Q-category of X. Before presenting a general 
form of the categorical equivalence (fTTl i. we investigate Q-closure spaces systematically with specific attention paid 
to their morphisms: continuous Q-functors, continuous Q-distributors and finally, closed continuous Q-distributors. 

Without assuming a high level of expertise by the readers on quantaloids, we recall in Section[2]the basic notions 
and techniques of quantaloid-enriched categories that will be employed later. Next, Section[3]is devoted to the study of 
the category Q-CatCls of Q-closure spaces and continuous Q-functors. Explicitly, a Q-functor/ : (X, c) —> QY,d) 
between Q-closure spaces is continuous if 


f^c < df^ : PX ^ PY 

with respect to the pointwise underlying preorder of Q-categories. We also derive a conceptual definition of the 
specialization (pre)order in a general setting as specialization Q-categories, which has the potential to go far beyond 
its use in this paper (see Remark [3.3.9l) . 
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The main result of this paper is presented in SectionH] where we extend continuous Q-functors to continuous Q- 
distributors as morphisms of Q-closure spaces; that is, Q-distributors ( : (X, c) (Y, d) between Q-closure spaces 
with 

Cd < cC ; PY ^ PX. 

The resulting category, Q-ClsDist, admits a quotient category (Q-ClsDist)ci of Q-closure spaces and closed continu¬ 
ous Q-distributors, where a continuous Q-distributor ( : (X, c) -e-4 (Y, d) is closed if its transpose 

^ : Y ^ PX 

sends every object y of Y to a closed presheaf of (X, c). Although the assignment 

(X,c) C(X,c) (1.2) 


sending a Q-closure space (X, c) to the complete Q-category C(X, c) of closed presheaves only yields a left adjoint 
functor from Q-CatCls to the category Q-Sup of complete Q-categories and sup-preserving Q-functors (Theorem 
13.4.3b . a little surprisingly, the same assignment (11.2b on objects gives rise to an equivalence of categories (Theorem 

1333 

(Q-ClsDist)°|’ Q-Sup, (1.3) 


which reduces to the equivalence (fO when Q = 2. 

As an example of Q-closure spaces, the topic of Section|5]will he. fuzzy closure spaces defined on fuzzy sets. Once 
a divisible unit al q uantale Q is chosen as the truth table for fuzzy sets, X>Q-categories precisely describe preordered 
fuzzy sets lliol 12211 . and fuzzy powersets of fuzzy sets are exactly X>Q-categories of presheaves on discrete VQ- 
categories OOll : consequently, 2?Q-closure spaces with discrete underlying X>Q-categories naturally characterize fuzzy 
closure spaces whose underlying sets are fuzzy sets. It should be noted that fuzzy closure spaces on crisp sets discussed 
in 110, i.e., crisp sets X equipped with closure operators on Lf H[lH0 for a lattice L, are different from what we 
introduce here; we are concerned With fuzzy sets (instead of crisp sets) equipped with closure operators on thevc fuzzy 
powersets. In fact, fuzzy topological spaces in most of the existing theories (see li, IT, 12, lllH] for instance) are 
defined as crisp sets equipped with certain kinds of fuzzy topological structures, and the study of X>Q-closure spaces 
presents the first step towards the study of fuzzy topologies on fuzzy sets, which are also expected to be given hy fuzzy 
sets equipped with topological structures on their fuzzy powersets. 


2. Quantaloid-enriched categories 

As preparations for our discussion, we recall the basic concepts of quantaloid-enriched categories 1 ?, 25, 0 32, 


33],[341] in this section and fix the notations. 


2.1. Quantaloids and Q-categories 

A quantaloid is a category enriched in the symmetric monoidal closed category Sup. Explicitly, a quantaloid Q 
is a (possibly large) category with ordered small hom-sets, such that 

• each hom-set Q{p, q) (p, o' 6 ob Q) is a complete lattice, and 

• the composition o of Q-arrows preserves componentwise joins, i.e., 

V o ( V «/) = V ^ ° ( V''') ° = V ° " 

iel iel iel iel 

for all Q-arrows u, m, : p —> q and v, v, : q —> r (i e I). 

Given Q-arrows u : p —> q,v : q —> r,w : p —> r, the corresponding adjoints induced by the compositions 

- ou / U-. Qip, r) —> Q{q, r), 

V o - H V \ - : Q(p, r) —> Q{p, q) 
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satisfy 

V o u <w <=^ V < w y' u u < V \ w, 

where the operations \ are called left and right implications in Q, respectively. 

A subquantaloid of a quantaloid Q is exactly a subcategory of Q that is closed under the inherited joins of Q- 
arrows. A homomorphism / ; Q —> Q'between quantaloids is an ordinary functor between the underlying categories 
that preserves joins of arrows; for all Q-arrows m, : p —> q (i e /), 

/( V“') " 

iel iel 

A homomorphism of quantaloids is full (resp. faithful, an equivalence of quantaloids) if the underlying functor is full 
(resp. faithful, an equivalence of underlying categories). 

From now on Q always denotes a small quantaloid with a set Qo ob Q of objects and a set Qi of arrows. The 
top and bottom Q-arrow in Qip, q) are respectively Tp^g and ±p,q, and the identity Q-arrow on ^ e Qo is iq- 

Given a (“base”) set T, a set X equipped with a map |-| : X —> T is called a T-typed set, where the value |x| e T 
is the type of x 6 X. A map / : X —> Y between T -typed sets is type-preserving if |x| = |/x| for all x € X. T -typed 
sets and type-preserving maps constitute the slice category Set X T. 

Given a small quantaloid Q and taking Qo as the set of types, a Q-relation (also Q-matrix) 101 ^ T 

between Qo-typed sets is given by a family of Q-arrows (p{x,y) 6 Q(|x|, |y|) (x e X, y e Y). With the pointwise local 
order inherited from Q 

(f < (fi' : X -©->• Y Vx,y e X : ip(x,y) < (p'(x,y), 
the category Q-Rel of Qo-typed sets and Q-relations constitute a (large) quantaloid in which 

[jf o ip -.x -©4 Z, (/ O ip){x, z) - V /(y,z) o (p(x,y), 

yeY 

f / p-.Y ^Z, / ip){y,z) = f\ f{x,z) y ip{x,y), 

xeX 

i/,\f:X^Y, (/ \ f)(x,y) = /\ ifr(y,z) \ f(x,z) 

zeZ 

for Q-relations ip : X -©4 Y,\]/ -.Y -©4 Z,f\X -©4 Z, and 

.... I liri, if X = y, 

idx ; X -©4 X, idx(x, y) = ' 

l-L|x|.|.y|, else 

gives the identity Q-relation on X. 

Remark 2.1.1. Q-relations between Qo-typed sets may be thought of as multi-typed and multi-valued relations: a 
Q-relation ip : X -©4 Y may be decomposed into a family of Q{p, q')-valued relations pp^g : Xp -©4 Yg {p, q 6 Qo), 
where pp^g is the restriction of p on Xp, Yg which, respectively, consist of elements in X, Y with types p, q. 

A Q-relation p : X -©4 Z on a Qo-typed set X is reflexive (resp. transitive) if id^ < p (resp. p o p < p). A (small) 
Q-category X = {X, a) is given by a Qo-typed set X equipped with a reflexive and transitive Q-relation a : X -©4 Z; 
that is, 

• l|x| < cr(x, x), and 

• a{y, z) o a(x, y) < a(x, z) 

for all x,y,z e X. For the simplicity of notations, we denote a Q-category by X and write Xq := X, X(x,y) Q'(x,y) 
for X, y e Xo when there is no confusioifl There is a natural underlying preorder on Xq given by 

X < y |x| -\y\- q and \g < X(x,y), 


* We .still denote a Q-category explicitly by a pair (X, a) when it is necessary to eliminate possible confusion, especially for specialization 
Q-categories defined in Subsection l3.3l and preordered fuzzy sets in Section[5] 
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and we write x = y if x <y and y < x. A Q-category X is separated (or skeletal) if its underlying preorder is a partial 
order; that is, ;<: = y implies x - y for all x,y e Xq. 

A Q-functor (resp. fully faithful Q-functor) / : X —> Y between Q-categories is a type-preserving map / : 
Xo —> Yo with X(x, Y) < Y(fx,fx') (resp. X(.r, Y) = Y{fx,fx')) for all x,x' 6 Xq. With the pointwise (pre)order 
of Q-functors given by 

f < g :X —> Y <=> Vx e Xo : fx< gx <=> Vx e Xq : li^i < Y{fx,gx), 

Q-categories and Q-functors constitute a 2-category Q-Cat. Bijective fully faithful Q-functors are exactly isomor¬ 
phisms in Q-Cat. 

A pair of Q-functors / : X —> Y, g : Y —> X forms an adjunction / H g in Q-Cat if Y(/x,y) = X(x, gy) for all 
X e Xo, y e Yo; or equivalently, lx < gf and fg < ly, where lx and ly respectively denote the identity Q-functors 
on X and Y. 

Example 2.1.2. (1) For each Qo-typed set X, (X, idy) is a discrete Q-category. In this paper, a Qo-typed set X is 

always assumed to be a discrete Q-category. 

(2) For each q e Qo, {q] is a discrete Q-category with only one object q, in which \q\ - q and {q]{q, q) - \q. 

(3) A Q-category A is a (full) Q-subcategory of X if Ao £ Xo and A(x, y) = X(x, y) for all x, y e Aq. 

2.2. Presheaves on Q-categories and completeness 

A Q-distributor ip : X -e-J- Y between Q-categories is a Q-relation ip : Xo Yo such that 

Y o ^ o X = (2.1) 


or equivalently, 

Y(y,y') o p>{x,y) o X(x',x) < ip{x',y') 

for all X, x' e Xo, y,y' e Yq. Q-categories and Q-distributors constitute a (large) quantaloid Q-Dist in which compo¬ 
sitions and implications are calculated as in Q-Rel; the identity Q-distributor on each Q-category X is given by the 
hom-arrows X ; X -e-J- X. It is obvious that Q-Rel is a full subquantaloid of Q-Dist. 

Each Q-functor / : X —> Y induces a pair of Q-distributors given by 

f:X^Y, /t,(x,y) = Y(/x,y), 

/^:Y^X, /(y,x) = Y(y,/x), 

called respectively the graph and cograph of /, which form an adjunction f^ H /*' in the 2-category Q-Dist, i.e., 
X < /^ o and /[, o /*! < Y. Furthermore, 

(-)l, : Q-Cat ^ (Q-Dist)“, (-)*! : Q-Cat —> (Q-Dist)°P 

are both 2-functors, where “co” refers to reversing order in hom-sets. 

A presheaf with type ^ on a Q-category X is a Q-distributor p : X {^} (see Examr)le l2. 1.21 21 for the definition 

of {q}). Presheaves on X constitute a Q-category PX with 

PX(p,p') / ju = f\ p'(x) / p(x) 

A'CXq 


for all p,p' 6 PX. Dually, the Q-category P*^X of copresheaves on X consists of Q-distributors A : [q] -e-4 X as 
objects with type q {q & Qo) and 

P'^X(d,d') d' \ d = /\ d'(x) \ d(x) 

agXo 

for all d, d' 6 P^'X. It is easy to see that P'^X = (PX°p)°p, where “op” means the dual of Q-categories as explained in 
the following remark: 


5 




Remark 2.2.1. Dual notions arise everywhere in the theory of Q-categories. To make this clear, it is best to first 
explain the dual of a Q-category. In general, the dual of a Q-relation (f : X -©->• T, written as 

^op ; y ^ X, ^°P(y, X) = ip{x,y) e Q{\x\, |y|) = Q°P(|y|, |x|), 

is not a Q-relation, but rather a Q°p -relation. Correspondingly, the dual of a Q-category X is a Q°P-categor}ll, given by 
XqP = Xq and X°p(x, y) = X(j, x) for all x, y e Xq; a Q-functor / ; X —> Y becomes a Q°P-functor /°p ; X°p —> Y°p 
with the same mapping on objects but g°P < /°p whenever / < g ; X —> Y. Briefly, there is a 2-isomorphism 

(-)°P ; (Q-Cat)“ - Q°P-Cat. (2.2) 

Example 2.2.2. Given q e Qo, a presheaf on the one-object Q-category {q] (see Example 12.1.21 2')') is exactly a 
Q-arrow u : q —> \u\ for some \u\ e Qo^ thus P{q} consists of all Q-arrows with domain q as objects and 

P{q]{u, ii') — u' y u \ p —> p' 

for all Q-arrows u : q —> p,u' : q —> p'. Dually, P' is the Q-category of all Q-arrows with codomain q and 

P'‘[q}{v,v') -v' \ v : r —> r' 


for all Q-arrows v : r —> q, v' ; r' —> q. 

Each Q-distributor ip : X -©-4 Y induces a Kan adjunction ll28n <p* H <pt in Q-Cat given by 


: PY ^ PX, A^Aop, 
tfit : PX —> PY, p p y ifi 

and a dual Kan adjunction ll2^ -\ given by 

Iff : P+Y ^ P'X, A>^ifi\A, 

: P^X —> P' Y, p ^ ipo p. 

Proposition 2.2.3. (|3l (-)* : (Q-Dist)°P —> Q-Cat and (-)'*' : (Q-Dist)*^® —> Q-Cat are both 2-functorial, and one 
has two pairs of adjoint 2-functors 

(-)^ H (-)* : (Q-Dist)°P ^ Q-Cat and h (-)+ : (Q-Dist)“ Q-Cat. 

One may form several compositions out of the 2-functors in Pror)osition l2.2.3l 


(-)- (g.Cat^^(Q-Dist)°P Q-Cat), 

(_)C00p 

(-)- ((Q-Cat)“°P-^^ (Q-Dist)°P Q-Cat), 

(-)^ (Q-Cat^^(Q-Dist)“^=^ Q-Cat), 

(-)^ := ((Q-Cat)“°P—-^(Q-Dist)™-^ Q-Cat). 

Explicitly, each Q-functor / : X —> Y gives rise to four Q-functors between the Q-categories of presheaves and 
copresheaves on X, Y: 

/-» (fy ; PX ^ PY, := (/[,)* = (fy : PY ^ PX, 

/- iff : ptx ^ ptY, /- iff = (/^)t : P^Y ^ P^X, 


^The terminologies adopted here are not exactly the same as in 
sense of Stubbe. 


the references (mu HI: Our Q-categories are exactly Q°P-categories in the 
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where (f^^y = (/^), and (/*')^ = since one may easily verify 

and foA'^f^\A' 

for all A e PY, A' e P^Y by routine calculation. As special cases of (dual) Kan adjunctions one immediately has 

r H r and r h r 

in Q-Cat. Moreover, it is not difficult to obtain that 

(/-d)(x) = A{fx) : 1^1 ^ \A\, (2.3) 

{rA')(x)^A'(fx):\A’\^\x\ (2.4) 


for all A e PY, A' e P'*'Y and x e Xq. 

The following propositions are useful in the sequel and the readers may easily check their validity: 


Proposition 2.2.4. Il26l] For each Q-functor f : 


Y, 


the following statements are equivalent: 


(i) / is fully faithful. 

(ii) 

(iii) rr = ipx. 

(iv) rr = iptx- 

Proposition 2.2.5. {yx : X —> PX | X e ob(Q-Cat)} and {y^ : X —> P'X | X e ob(Q-Cat)} are respectively 
2-natural transformations from the identity 2-functor on Q-Cat to (-)^ and (-)'^; that is, the diagrams 




commute for all Q-functors f : X —> Y. 

A Q-category X is complete if each p e PX has a supremum sup // e Xq of type |//| such that 

X(sup/z, -) = X ^ p; 

or equivalently, the Yoneda embedding y : X —» PX, x p-> X(-, x) has a left adjoint sup : PX —> X in Q-Cat. 
It is well known that X is a complete Q-category if and only if X°p is a complete Q°P-category 11321] . where the 
completeness of X°p may be translated as each A e P *^X admitting an infimum inf T e Xq of type |/l| such that 


or equivalently, the co-Yoneda embedding f'' : 

Q-Cat. 


(-, inf A) - A \ X; 

-©-4 P'I'X, X p-> X(x, -) admitting a right adjoint inf : P ^ X —> X in 


Lemma 2.2.6 (Yoneda). Il32ll Let Xbe a Q-category and p e PX, A e P 'X. Then 

p = PX{y-,p) = %-,p), A = P^X(T,y'f-) = (y^)^(T,-). 


In particular, both y and y ' are fully faithful Q-functors. 
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In a Q-category X, the tensor of a Q-arrow u : |x| —> q and x e Xq, denoted by u ® x, is an object in Xq of type 
|m ® x| — q such that 

X(m (g) X, —) = X(x, -) 1 / u. 

X is tensored if u ® x exists for all x e Xq and Q-arrows u e P{|x|}. Dually, X is cotensored if X°p is a tensored 
Q°P-category. Explicitly, the cotensor of a Q-arrow v : q —> |x| and x e Xq is an object v ^ x e Xq of type q 
satisfying 

X(-,v'^x) = V \ X(-,x). 

A Q-category X is order-complete if each X^, the Q-subcategory of X with all the objects of type q e Qo, admits 
all joins (or equivalently, all meets) in the underlying preorder. 

Theorem 2.2.1. Issll A Q-category X is complete if, and only if X is tensored, cotensored and order-complete. In 
this case, 

supyu = \J p(x) ® X, inf d = y/y d(x) ^ X 

for all p e PX and A e P ^ X, where \J and /\ respectively denote the underlying joins and meets in X; conversely, 

u® X — sup(M o yx), V ^ X = inf(y^x o v) 
for all X e Xq and Q-arrows u e P{|x|), v' £ P'{|x|}, and 

\f X, = sup y yx;, /\ Xi = inf y y ' x, 

iel iel iel iel 


for all {x, },£/ Q (q € Qo), where the \/ and /\ on the left hand sides respectively denote the underlying joins and 
meets in X, and the \J on the right hand sides respectively denote the joins in Q-Dist(X, {o'}) and Q-Dist({q'}, X). 


Remark 2.2.8. A complete Q-category X has at least one object of type q for every q e Qo, i.e., the bottom element 
in the underlying preorder of X^ as the empty join, since X is necessarily order-complete by Theorem l2.2.7l 


Example 2.2.9. 03311 For each Q-category X, PX and P ' X are both separated, tensored, cotensored and complete 
Q-categories. It is easy to check that tensors and cotensors in PX are given by 


u®p — uop, v^p — v\p 

for all p £ PX and Q-arrows u £ P{|/i|), v £ P ^I/^IK and consequently 


supO = V <^(p)op = d) O (yx)^ = y^d), inf'E = /\ '!'(//) \ p = T \ (yx)^ 

;iEPX 

for all d) £ P(PX) and 'E £ P ' (PX), where we have applied the Yoneda lemma (Lemma f2.2.6l l to get p - (yx)i](-,E)- 

Proposition 2.2.10. ll33l] Let f : X —> Y be a Q-functor, with X tensored (resp. cotensored). Then f is a left (resp. 
right) adjoint in Q-Cat if and only if 

(1) /preserves tensors (resp. cotensors) in the sense that f(u ®x x) - u ®y fx (resp. /(v^x-*) = v>—^Yfx)for all 
X £ Xq and Q-arrows u £ P{|x|} (resp. v £ P'{|x|}j, and 


(2) / is a left (resp. right) adjoint between the underlying preordered sets ofX. and Y. 


Proposition 2.2.11. 03211 Let f : X —> Y be a Q-functor, with X complete. Then f is a left (resp. right) adjoint in 
Q-Cat if, and only if, f is sup-preserving (resp. inf-preserving) in the sense that fmp^ = supy/^ (resp. /infx = 
infy/-). 


Therefore, left adjoint Q-functors between complete Q-categories are exactly sup-preserving Q-functors. Sep¬ 
arated complete Q-categories and sup-preserving Q-functors constitute a 2-subcategory of Q-Cat and we denote it 
by Q-Sup. In fact, it is not difficult to verify that Q-Sup is a (large) quantaloid with the local order inherited from 
Q-Cat. 
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2.3. Q-closure operators and Q-closure systems 

A Q-functor c : X —> X is a Q-closure operator on X if lx < c and cc < c, where the second condition actually 
becomes cc = c since the reverse inequality already holds by the first condition. The most prominent example is that 
each pair f g :Y —> X of adjoint Q-functors induces a Q-closure operator gf : X —> X. 

A Q-subcategory A of X is a Q-closure system if the inclusion Q-functor j : A’' —S-X has a left adjoint in Q-Cat. 
The dual notions are Q-interior operators and Q-interior systems, which correspond bijectively to Q°P-closure 
operators and Q°'’-closure systems under the isomorphism (12.21) in Remark l2.2.1l 

Remark 2.3.1. In the language of category theory, Q-closure operators are exactly Q-monads (note that the “Q- 
natural transformation” between Q-functors is simply given by the local order in Q-Cat), and Q-closure systems are 
precisely reflective Q-subcategories. 


The follo wing characterizations of Q-closure operators and Q-closure systems can be deduced from the similar 
results in 02611281] . Their direct proofs are also straightforward and will be left to the readers: 


Proposition 2.3.2. Let c : X —> '%.be a Q-functor. Then c is a Q-closure operator on X if and only if its codomain 
restriction c : X —> A is left adjoint to the inclusion Q-functor j : A —> X, where 


Ao = {cx I X e Xq}. 


In particular, A is a Q-closure system oflL 

Proposition 2.3.3. Let Abe a Q-subcategory of a separated complete Q-category X and j : A —}■ X the inclusion 
Q-functor. The following statements are equivalent: 

(i) A is a Q-closure system of^ 

(ii) Ao = {cx I X e Xo}/or some Q-closure operator c : X —> X. 

(iii) A is closed with respect to inflma in X in the sense that infxy^/i e Aq for all T e A. 

(iv) A is closed with respect to cotensors and underlying meets in X. 

Corollary 2.3.4. Each Q-closure system A of a complete Q-category X is itself a complete Q-category. Furthermore, 
let c —> A be the left adjoint of the inclusion Q-functor j : A —> X, one has 

sup a// = c ■ supx;^/t, inf Ad = infx;"^/l 

for all p 6 PA, d e P^ A. In particular. 


U X = C{u X), V^AX = V^J 
for all X E Aq and Q-arrows u e P{|x|), v 6 P'{|jic|}, and 

|_| X, = c( Y X,), PI X; = X, 


iel iel 


for all {x,),e/ c Ao, where we write |J, \~\ respectively for the underlying joins, meets in A, and \/, /\for those in X. 

The readers may easily write down the dual results of the above conclusions for Q-interior operators and Q-interior 
systems, which we skip here. 


3. Q-closure spaces and continuous Q-functors 

We introduce Q-closure spaces in this section and investigate the category of Q-closure spaces and continuous 
Q-functors as a natural extension of the well-known category Cls of closure spaces and continuous maps. 
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3.1. The category of Q-closure spaces and continuous Q-functors 

A Q-closure space lE^ is a pair (X, c) that consists of a Q-category X and a Q-closure operator c : PX —> PX 
on PX. A continuous Q-functor f : (X, c) —> (Y, d) between Q-closure spaces is a Q-functor / : X —> Y such that 

f"c < df" : PX ^ PY. 

Q-closure spaces and continuous Q-functors constitute a 2-category Q-CatCls with the local order inherited from 
Q-Cat. 

In a Q-closure space (X, c), since PX is separated, c is idempotent and the corresponding Q-closure system 

C(X, c) {cp I p £ PX} = {// £ PX I cp - pj 


consists of fixed points of c, which is a complete Q-category since so is PX. A presheaf p £ PX is closed if 
p £ C(X, c). It follows from Propositions 12.3.2112.3.31 that Q-closure operators on PX correspond bijectively to Q- 
closure systems of PX, thus a Q-closure space on X is completely determined by the Q-closure system of closed 
presheaves. 

The following proposition shows that continuous Q-functors may be characterized as the inverse images of closed 
presheaves staying closed, and we will prove its generalized version in the next section (see Proposition l4.2.1l) : 


Proposition 3.1.1. 

are equivalent: 


1 2^ Let (X, c), (Y, d) be Q-closure spaces and f : 


Y a Q-functor. The following statements 


(i) / ; (X, c) —> (Y, d) is a continuous Q-functor. 

(ii) df^c < df^, thus df^c — df^. 

(iii) cf^d < f^d, thus cf^d - f^d. 

(iv) f’^A. £ C(X, c) whenever A £ C(Y, d). 


Q-CatCIs is a well-behaved category, which not only has all small colimits and small limits, but also possesses “all 
possible” large colimits and large limits that a locally small category can have; in fact, Q-CatCIs is totally cocomplete 
and totally complete (will be explained below). To see this, we first establish its topologicity 111] over Q-Cat. 

Recall that given a faithful functor U : £ —> B, a U-structured source from S £ oh S is given by a (possibly 
large) family of objects T, £ oh f and S-morphisms f : S —> UYj (i £ /). A lifting of {f : S —> UYi)iei is an 
f-object X together with a family of S-morphisms f : X —> T, such that UX - S and Uf - f for all i £ /, and the 
lifting is U-initial if any S-morphismg : UZ —> S lifts to an £^-morphismg : Z —> X as soon as every S-morphism 
fig : UZ —> UYj lifts to an ^-morphism/z, : Z —> T, (/ £ I). U is called topological if all t/-structured sources admit 
{/-initial liftings. It is well known that U : £ —> B is topological if, and only if, {/°p ; £°f —> B°'^ is topological (see 
IE Theorem 21.9]). 



Proposition 3.1.2. The forgetful functor U ; Q-CatCIs — > Q-Cat is topological. 

Proof. U is obviously faithful. Given a (possibly large) family of Q-closure spaces (Y,, di) and Q-functors f : X 
Y, {i £ /), we must find a Q-closure space (X, c) such that 

• every f : (X, c) —> (Y,-, dj) is a continuous Q-functor, and 

• for every Q-closure space (Z, e), any Q-functor g : Z —> X becomes a continuous Q-functor g : (Z, e) 
(X, c) whenever all fg : (Z, e) —> (Y,-, di) (i e I) are continuous Q-functors. 
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To this end, one simply defines c = i.e., the meet of the composite Q-functors 

iel 


PX —^ PY; P Yi —^ PX. 

Then c is the U-initial structure on X with respect to the U-structured source (/) ; X —> Y,),£/. □ 

In particular, U and U°p both being topological implies that U has a fully faithful left adjoint Q-Cat —> Q-CatCls 
which provides a Q-category X with the discrete Q-closure space (X, Ipx) (i.e., every /i e PX is closed), and a fully 
faithful right adjoint Q-Cat —> Q-CatCIs which endows X with the indiscrete Q-closure space (X, Tpx), where 

T px(^)(.*) = T 


for all /i e PX and x e Xq. 

A locally small category C is totally cocomplete if each diagram D : J —> C (here J is possibly large) has 
a colimit in C whenever the colimit of C{X, D-) exists in Set for all X e oh C. C is totally cocomplete if and only if 
C is total iH; that is, the Yoneda embedding C —> has a left adjoint. C is totally complete (or equivalently, 

cototal) if C°'’ is totally cocomplete. Moreover, it is already known in category theory that 


iiU \ £ —> 6 is a topological functor and B is totally cocomplete, then so is £ (see 11131 Theorem 6.13]); 


Q-Cat is a totally cocomplete and totally complete category (see Il27i Theorem 2.7]). 


Thus we conclude: 


Corollary 3.1.3. Q-CatCIs is totally cocomplete and totally complete and, in particular, cocomplete and complete. 


3.2. Q-closure spaces with discrete underlying Q-categories 

By restricting the objects of Q-CatCIs to those Q-closure spaces with discrete underlying Q-categories (i.e., Qo- 
typed sets), we obtain a full subcategory of Q-CatCIs and denote it by Q-Cls, whose morphisms are continuous 
type-preserving maps, or continuous maps for shorj§ 

There is a natural functor (-)o : Q-CatCIs —» Q-Cls that sends a Q-closure space (X, c) to (Xq, cq) with 

Co : PXo —> PXq, p i--> cip o X). 

To see the functoriality of (-)o, first note that the Q-closure spaces (X, c), (Xo, cq) have exactly the same closed 
presheaves: 

Proposition 3.2.1. For each Q-closure space (X, c), C(X, c) = C(Xo, co). 

Proof. It suffices to show that p e C(Xo, co) implies p e PX. Suppose p : Xo -©-> {|//|] satisfies cop - p, then 


yU o X < c(p O X) = Cop - p. 


and thus p o% - p since the reverse inequality is trivial. Therefore, p is a Q-distributor X -e-)- {|/r|] (see Equation 
(12.1b for the definition), i.e., p e PX. □ 

Consequently, the functoriality of (-)o : Q-CatCIs —> Q-Cls follows from the above observation and Proposition 
B.l.ll ivl. i.e., the continuity of a Q-functor / : (X,c) — > (Y, d) implies the continuity of its underlying type¬ 
preserving map / : (Xo, co) —> (Yo, c/o). 

Remark 3.2.2. Although (X, c) and (Xq, cq) have the same closed presheaves, in general they are not isomorphic 
objects in the category Q-CatCIs if X is non-discrete. 


-^Our notations here deviate from I^l23l . where Q-Cls is in fact Q-CatCIs in this paper, and our Q-Cls here did not appear in I^l23l . 
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Proposition 3.2.3. Q-Cls is a coreflective subcategory of Q-CatCls. 

Proof. For all {X, c) 6 ob(Q-Cls) and (Y, d) e ob(Q-CatCls), by Propositions [Jd^iv) and l3.2.11 one soon has 


Q-CatCls((Y, c), (Y, d)) - Q-Cls((Y, c), (Yq, do)). 

Hence, (-)o is right adjoint to the inclusion functor Q-Cls —> Q-CatCIs. □ 

Since Set i Qo is a totally cocomplete and totally complete categor}0, by replacing every Q-category in the proof 
of Pror)osition l3.1.2l with discrete ones and repeating the reasoning for Corollarv l3.1.3l one immediately deduces that 
Q-Cls is also a well-behaved category as Q-CatCIs: 

Proposition 3.2.4. The forgetful functor Q-Cls —> Set j, Qo is topological. Therefore, Q-Cls is totally cocomplete 
and totally complete and, in particular, cocomplete and complete. 


3.3. Specialization Q-categories and Q-Alexandrov spaces 

For all Q-categories X, Y, the adjunction (-)^ H (-)* in Pror)osition l2.2. 31 gives rise to an isomorphism 

Q-Dist(X, Y) - Q-Cat(Y, PX). 

Explicitly, each Q-distributor ip : X Y has a transpose 

ip-.Y —> PX, = (/;(-,y); (3.1) 

and correspondingly, the transpose of each Q-functor / ; Y —> PX is given by 

/:X^Y, /(x,y) = (/y)(x). (3.2) 

Now let X be a Qo-typed set and {X, c) a Q-closure space, the Q-closure operator c : PX —> PX has a transpose 

f:X-e^PX. 

Lemma 3.3.1. The Q-relation c \c : X -e-4 X may be calculated as 


(c \ c)(x, y) = /\ p(y) \ p(x) 

fieC(X,c) 

for all x,y e X. 

Proof. This is easy since 

(c \ c)(.x,y) = c(y, -) \ c(x, -) = /\ (c/u)(y) \ {cp){x) = f\ p(y) \ p(x). 

fiePX peCiX.c) 


□ 


The Q-relation c \ c on X defines a Q-category (X, c \ c), which is functorial from Q-Cls to Q-Cat: 
Proposition 3.3.2. The map (X, c) (X, c \ c) defines a functor S ; Q-Cls —> Q-Cat. 


^The total (co)completeness of Set J, T for any set T follows from its (co)completeness, (co)wellpoweredness and the existence of a 
(co)generating set (see (j. Corollary 3.5]). 
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Proof. {X,c \ c) is obviously a Q-category. Now let / : {X, c) —» (Y, d) be a continuous map in Q-Cls, we show 
that / : (X, c \ c) —> (F, c/ \ ^^) is a Q-functor. Indeed, for all x, x' e X, 

(c \ c)(x, x') - /y p{x') \ fiix) (Lemma [3.3.1l i 

tteC(X,c) 

< /\ \ (f^AXx) (Proposition[3JJJiv)) 

AeC(Y,d) 

- /\ Mfx') \ Mfx) (Equation (12.31 1') 

AeC(Y,d) 

= id\ dXfx,fx'), ('Lemma [3.3.1l l 


as desired. □ 

We call (X,? \ c) the specialization Q-categor^ of a Q-closure space {X,c). The intuition of this term is from 
the specialization (pre)order: 

Example 3.3.3. For a closure space {X, c) with X a crisp set and c a closure operator on 2^, the specialization 
(pre)order on X is given by 

X < y X 6 c{y). 

Now consider c as a relation c : X -e-4 2^ (i.e., c Q X x 2^), the implication c \ c in the quantaloid Rel (as a special 
case of the implication in Q-Rel) is exactly 

c \ c = {(jc,y) eX xX \ 'iA ■. ye c{A) => x e c(A)}. 

Since it is easy to check (x, y) e c \ c <;=> x e c{y}, it follows that when Q - 2, our definition of specialization 
2-categories coincides with the notion of specialization order on the set of points of a closure space. 

Conversely, let X be any Q-category. The Q-relation 


X : Xq q y Xq 

on Xo generates a Q-functor X* : PXq — > PXq, which gives rise to a Q-closure space (Xq, X*). Intuitively, X* turns 
any p e PXq into a presheaf /r o X on X; that is, C(Xo, X*) = PX. 

Proposition 3.3.4. Let X, Y be Q-categories and f : Xq — > Yq a type-preserving map. Then f : X — > Y is a 
Q-functor if and only if f : (Xq, X*) —> (Yq, Y*) is a continuous map. 

Proof. The necessity is easy. For the sufficiency, note that for all x, x' e Xq, yy/x' e PY implies /^yy/x' e PX 
since / : (Xq, X*) —> (Yq, Y*) is continuous (see Proposition 13 .1.1 1 ivll: consequently 


X(x, x') < Y(/x', /x') o X(x, x') 


= (VYfx'Xfx') o X(x, x') 


= if'^Vvfx’Xx') o X(x, x') 

(Equation (12.3b) 

^ (f^Vvfx’Xx) 

irVYfx' e PX) 

= (VYfx’Xfx) 

(Equation (12.3b) 

= ^ifx,fx'). 


indicating that / ; X —> Y is a Q-functor. 



^The author is indebted to Professor Dexue Zhang for enlightening suggestions on the definition of specialization Q-categories. 
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Proposition l3.3.4l shows that the assignment X (Xq, X*) dehnes a fully faithful functor 


D : Q-Cat ^ Q-Cls 

which embeds Q-Cat in Q-Cls as a full subcategory. This embedding is coreflective and S is the coreflector: 
Theorem 3.3.5. D : Q-Cat — > Q-Cls is a left adjoint and right inverse ofS : Q-Cls —> Q-Cat. 

Proof. For each Q-category X, one asserts that X = (Xq, X* \ X*) = SDX since 

X(x,y) = /\ niy) \ ii{x) = f\ fi(y) \ ii{x) = (X* \ X*)(x,y) 

/jgPX /j£C(Xo,X*) 

for all x,y e Xq, where the last equality follows from Lemma 13.3.11 Conversely, for a Q-closure space {X, c), by 
dehnition one has DS(X, c) = (X, (c \ c)*). Note that for all ja e PX, 

(c \ c)*/! < (cja)(c \ c) (lpx<c) 

= c(-, jLi) o (c\c) (Equation (I3.2b l 

= (co(f\f))(-,ju) 

<c(-,p) 

= cjj., (Equation (13.2b ) 

thus lx ; (X,(c \ c)*) —> (X,c) is a continuous Q-functor. Einally, it is easy to check that {lx : X —> 
SDX)xEob(Q-Cat) and (lx : DS(X, c) —» (X,c)}(x,c)eob(Q-cis) are both natural transformations and satisfy the trian¬ 
gle identities (see E Theorem IV. 1.2]), thus they are respectively the unit and counit of the adjunction D H S. □ 

A Q-closure space {X, c) is called a Q-Alexandrov space if the inclusion j : C(2£', c) ^—> PX not only has a left 
adjoint (i.e., the codomain restriction c : PX —> C(X, c) of c), but also has a right adjoint in Q-Cat; or equivalently, 
if C(X, c) is both a Q-closure system and a Q-interior system of PX. The following proposition follows immediately 
from Pror)osition l2.3.3l and its dual, together with Example l2.2.9l 

Proposition 3.3.6. Let X be a Qo-typed set and A a Q-subcategory of PX. Then A defines a Q-Alexandrov space on 
X if and only if 

(1) u o p, e Koifor all p & Kq and u &P[\p\}, 

(2) V \ // 6 Ao for allp e Aq and v e P"^ {|//|), 

(3) V Pi e Ao and i 6 Ao for all [pfiei c A^ (^ e Qo). 

iel iel 

Example 3.3.7. Eor any Q-category X, DX = (Xq, X*) is a Q-Alexandrov space. 

Proposition 3.3.8. A Q-closure space (X, c) is a Q-Alexandrov space if and only if (X, c) = DS(X, c). 

Proof The sufficiency follows immediately from Example l3.3.7l Eor the necessity, since it is already known in the 
proof of Theorem [333] that (c \ c)* < c, we only need to prove c < (c \ c)*. Indeed, for all p e PX, Proposition 
13.3.61 guarantees that 


(c \ c)*p = juo(E\F) = Y p{x) ° ( /\ (cT)(x) \ (cd)) e C(X, c), 

xeX AePX 


and consequently cp < c(c \ fi)*p = (c \ cYp. 


□ 
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Remark 3.3.9. For a general Q-closure space (X, c), its specialization Q-category may be defined as 

(Xo.c^ \ cS) = (Xo,c \ c) (3.3) 

since Pror)osition l3.2.1l and Lemma [3.3.1l implv 

(co \ c5)(x,y) = /\ jj(y)\iu{x)^ j^(y) \/uix) ^ (c \c)(x,y) 

/ieC(Xo,co) iieCpL,c) 

for all x,y e Xq. Here c \ c is a coarser Q-category on Xq in the sense that X < c \ c always holds. 

Note that the above definition only relies on the Q-distributor c : X PX. In fact, one may define a specializa¬ 
tion Q-category 

(Xo, (p\(p) 

for any given Q-distributor ip : X -e-4 Y, which is obviously a coarser Q-category than X on the Qo-typed set Xq. 
In this way the realm of the specialization order would be largely extended and deservers further investigation in the 
future. 


3.4. Q-closure spaces and complete Q-categories 

In this subsection, we incorporate and enhance some results in 112811 to demonstrate the relation between the cate¬ 
gories Q-CatCls and Q-Sup. 

First, we establish the 2-functoriality of the assignment 


For a continuous Q-functor / : 
may be restricted to 


(X, c) i-» C(X, c). 

[,c) —> (Y,(f). Proposition 13. l.ll iv) shows that the Q-functor/^ ; PY —> PX 
f : C(Y, d) C(X, c), A f^A, 


and it is in fact right adjoint to the composite Q-functor (recall that d is the codomain restriction of the Q-closure 
operator d : PY —> PY) 


r :-(C(X,c)( 


■ PX P Y C(Y, d)) 


as the following proposition reveals, which will be proved as a special case of Proposition l4.2.2l in the next section: 
Proposition 3.4.1. ySl] For a continuous Q-functor f : (X, c) —> (Y, d), 

/“ H/“ : C(Y,c/) ^ C(X,c). 


Consequently, one may easily deduce that the assignments (X, c) i-» C(X, c) and f ^ induce a 2-functor 

C : Q-CatCls ^ Q-Sup. 

Conversely, for a complete Q-category X, since supj^ H yx, 

cx yxsupx : PX —> PX 


is a Q-closure operator on PX and thus one has a Q-closure space (X, cx). 

Proposition 3.4.2. For complete Q-categories X, Y, a Q-functor f : X —> Y is wp-preserving if and only if 
f : (X, Cx) —> (Y, cy) is a continuous Q-functor. 
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Proof. First note that if X, Y are both complete, then 

/" < /^yxsupx = Vy/supx, 

where the first inequality holds since sup^ H yx, and the second equality follows from Proposition 12.2.51 Together 
with supy H yv one concludes 

suPy/“* < /supx- (3.4) 

Thus, / ; X —> Y is sup-preserving if and only if /sup^ < supy/^ since the reverse inequality (13.41) always holds. 
Note further that 


/supx < supy/" yv/supx < yvsupy/^ 

/^yxsupx < yysupy/^ (Proposition 1223]) 

/^cx < cy/^, 

and hence, the conclusion follows. □ 

Proposition l3.4.2l gives rise to a fully faithful 2-functor 

I : Q-Sup ^ Q-CatCls, X i-^ (X, cx) 

that embeds Q-Sup in Q-CatCls as a full 2-subcategory. In fact, this embedding is reflective with C the reflector: 

Theorem 3.4.3. ll2^ C : Q-CatCIs —> Q-Sup is a left inverse (up to isomorphism) and left adjoint of I : Q-Sup —> 
Q-CatCls. 

Although a proof of this theorem can be found in 12^ . here we provide an easier alternative proof: 

Proof of Tlieorem \3.4.3\ Note that for any separated complete Q-category X, 

CIX = C(X, Cx) = {yx-T I X e Xq}. 

Thus supx : C(X, cx) —> X is clearly an isomorphism (and in particular a left adjoint) in Q-Cat, with the codomain 
restriction yx : X —> C(X, cx) of the Yoneda embedding as its inverse. Moreover, {supx : CIX —> X}x£ob(C-Sup) is 
a 2-natural transformation as one easily derives from Proposition 122211 Therefore, Cl is naturally isomorphic to the 
identity 2-functor on Q-Sup, and it remains to show that {supx}xeob(Q-Sup) is the counit of the adjunction C H I. 

To this end, taking any Q-closure space (Y, d) and left adjoint Q-functor / : C(Y, d) —> X, one must And a 
unique continuous Q-functor g : (Y, d) —> (X, cx) that makes the following diagram commute: 

C(Y,d) 

I 

Cg=g^ I 
4- 

CIX = C(X, 

For this, one defines g as the composite 

g (Y PY C(Y, d) —^ X). 

Note that fd : PY —> X is a left adjoint Q-functor since both / and d are left adjoints (for d, see Proposition |22i3- 
Thus 



fA = fdA 
- fd)/Y Vy 
= fd SUPpyyy A 

= supx(fd)"yf 4 

= supxcxg^d 
= supxgM 


(d 6 C(Y,d)) 
(Pror)osition l2.2.41 iii')) 
(Example l2.2.9b 
(Proposition 12.2.111) 
(supx H yx) 
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for all A e C(Y, d) and 


g^d < yxsupxcxg^^/ 

= yxsupx/5 
= yxfd 

= yx/^yV yy 

= yxfd suppyyY 

= yxsupx(/^)"yY 

= cxg^- 


(supx H yx) 


(Proposition l2.2.41 iii')') 
(Example 12.2.91) 
(Proposition 12.2.111) 


Hence, g : (Y, d) —> (X, cx) is continuous and the diagram (13.5b commutes. 

For the uniqueness of g, suppose there is another continuous Q-functor h : (Y, d) —> (X, cx) that makes the 
diagram (13.5b commute. Then 


h - 


■■ supxh^yy 
: supxcx/j^yy 
: supxCx/j^c/yy 
: SUp^X^^'^'^yy 

■ fd^Y 

■ 8, 


('Proposition l2.2.5b 
(supx H yx) 
(Proposition B.l.ll ii')') 


where 


(commutativity of the diagram (13.5b ') 
= lx may be easily verified since X is separated, completing the proof. 


□ 


Let Co : Q-Cls —> Q-Sup denote the restriction of C on Q-Cls, and Iq : Q-Sup —> Q-Cls the composition of 
(-)o ; Q-CatCls —> Q-Cls and I, we have; 


Corollary 3.4.4. Co : Q-Cls 
Q-Cls. 


Q-Sup is a left inverse (up to isomorphism) and left adjoint o/ lo : Q-Sup 


Proof Co -( lo follows from Proposition l3.2.3l and Theorem l3.4.3l Furthermore, Proposition l3.2. ll ensures that 

CoIqX = C(Xo, (cx)o) = C(X, Cx) = CIX = X 

for all separated complete Q-categories X. □ 

Finally, Theorem l3.3.5l and Corollary |3A4] imply that the functor 

P (Q-Cat-5-4 Q-ClsQ-Sup) 

^0 S 

is left adjoint to the composite functor Q-Sup- > Q-Cls- > Q-Cat. The following proposition shows that P can 


be obtained by restricting the codomain of (-)^ : Q-Cat 
Q-Sup ^—> Q-Cat: 


Q-Cat to Q-Sup, and Slo is the inclusion functor 



Proposition 3.4.5. (1) For any Q-functor f : 


Y P(/ : 


Y) = (/^ ; PX ^ PY). 
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(2) For any left adjoint Q-functor f : X —> Y between complete Q-categories, Slo(/ : X —> Y) = (/ : X —> Y). 
Proof. (1) is easy. For (2), it suffices to show that 


SIqX = (Xo, (cx)o \ (cx)o) = (Xo, cx \ cx) = X, 
where the second equality follows from Equation (13.3b . Indeed, for all x, x! 6 Xq, 

(cx \ ci)(x, x) = f\ p{x) \ p{x) (Lemma[33jl) 

/iGC(X,Cx) 

= f\ (yx-r")(-«0 \ (yxx'OW (C(X, cx) = {yxx | x e Xo}) 

a'"gXo 

= f\ X(x',x") \X(x,x") 

a'"gXo 

= X(x, x'), 

the conclusion thus follows. □ 

Remark 3.4.6. P ; Q-Cat —> Q-Sup is known as the free cocompletion functor ll^ of Q-categorie^ where P is 
“free” since it is left adjoint to the forgetful functor Q-Sup —> Q-Cat (i.e., the inclusion functor). Proposition [333] 
in fact provides a factorization of P through Q-Cls. 

4. Continuous Q-distributors 

In this section, we generalize continuous Q-functors to continuous Q-distributors as morphisms of Q-closure 
spaces. 

4.1. From continuous Q-functors to continuous Q-distributors 

Since = (/^)* (see the definition of in Subsection l2.2b . the continuity of a Q-functor / : {Y,d) —> (X, c) 
between Q-closure spaces is completely characterized by the cograph : X -©-?■ Y of /, i.e., 

(ffd < c(fT : PY ^ PX. 

If is replaced by an arbitrary Q-distributor / : X -e-4 Y, we have the following definition: 

Definition 4.1.1. A continuous Q-distributor ( : (X, c) -©-)■ (Y, d) between Q-closure spaces is a Q-distributor ( : 
X -e-4 Y such that 

Cd < cC : PY ^ PX. 

With the local order inherited from Q-Dist, Q-closure spaces and continuous Q-distributors constitute a (large) 
quantaloid Q-ClsDist, for it is easy to verify that compositions and joins of continuous Q-distributors are still contin¬ 
uous Q-distributors. 

Since the topologicity of a faithful functor U : £ —> B is equivalent to the topologicity of t/°P : f °p —> 

(see above Proposition 13.1.2b . U is topological if all U-structured sinks admit U-final liftings, where {/-structured 
sinks and {/-final liftings are respectively given by {/°P-structured sources and {/°P-initial liftings. Explicitly, U is 
topological if every {/-structured sink (/ : {/A, —> S)iei admits a {/-final lifting (/ : A, —> F),(=/ in the sense that 


®From the viewpoint of category theory, a Q-category X should be called cocomplete if every p € PX admits a supremum, and it is complete 
if every A e P^X has an infimum. But since a Q-category is cocomplete if and only if it is complete as we point out in Subsection l2.2l we do not 
distinguish cocompleteness and completeness of Q-categories in this paper. 
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any S-morphism g : S —> UZ lifts to an f-morphism g : Y —> Z as soon as every S-morphism gfi : UXi —> UZ 
lifts to an ^-morphism /z, : X, —> Z (i e I). 



u 


■> 



In this way we are able to prove: 

Proposition 4.1.2. The forgetful functor \J : Q-ClsDist —» Q-Dist is topological. 

Proof U is obviously faithful. Given a (possibly large) family of Q-closure spaces (X,, c,) and Q-distributors : 
X/ -e-4 Y {i e /), we must find a Q-closure space (Y, d) such that 

• every : (X,-, c,) (Y, d) is a continuous Q-distributor, and 

• for every Q-closure space (Z, e), any Q-distributor 77 : Y -e-J- Z becomes a continuous Q-distributor tj : 

(Y, d) -e-!- (Z, e) whenever all rj o : (X/, c,) (Z, e) {i e I) are continuous Q-distributors. 

To this end, one simply defines d = i.e., the meet of the composite Q-distributors 

iel 

PY o > PXi S > PX; > PY. 

Then d is the U-final structure on Y with respect to the U-structured sink (^, : X; -e-4 Y),^/. □ 

From the motivation of continuous Q-distributors one has an obvious contravariant 2-functor 

(-)^ : Q-CatCls ^ (Q-ClsDist)°P (4.1) 

that sends a continuous Q-functor / : (Y, d) —> (X, c) to the continuous Q-distributor : (X, c) (Y, d). 
Conversely, the following proposition shows that continuous Q-distributors can be characterized by continuous Q- 
functors, which induces a 2 -functor 


(-)*; (Q-ClsDist)°P ^ Q-CatCIs. 


(4.2) 


Proposition 4.1.3. Let (X, c), (Y, d) be Q-closure spaces and f : X -e-4 Y a Q-distributor. Then f : (X, c) -©->• (Y, d) 
is a continuous Q-distributor if and only if If : (PY, fif^) —> (PX, c^) is a continuous Q-functor. 

Proof. The 2-functoriality of (-)^ : Q-Cat —> Q-Cat ensures that (PX, c^), (PY, zf^) are both Q-closure spaces 
and ^*d < cf implies {Iff^d^ < c^(^*)^. To show that < c^(^*)^ implies f* d < clf, it is not difficult to 

see 


Cd = suppxVpxr^^ 

= suppx(r'^)^ypY 
< suppx(cr)^ypY 
= suppxypxc^ 

as desired. 


(suppxypx = Ipx) 

(Pror)osition l2.2.5l) 

(Proposition I2.2.5I I 
(suppxypx = Ipx) 

□ 
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Here the functors (14.1b and (14.2b may be thought of as being lifted from the functors (-)^ : Q-Cat —> (Q-Dist)°P 
and (-)* : (Q-Dist)°P —> Q-Cat through the topological forgetful functors, as the following commutative diagram 
illustrates: 


{-)*' 

Q-CatCls ; ^ (Q-ClsDist)°P 

(-)• 


u 


U“P 


I {-)H 4, 

Q-Cat . -^ (Q-Dist)”P 

(-)• 


4.2. Continuous Q-distributors subsume reserving Q-functors 

In general, the 2-functor C : Q-CatCls — > Q-Sup (see Proposition 13.4. lb is not full; that is, not every sup¬ 
preserving Q-functor C(X, c) —> C(Y, d) is the image of some continuous Q-functor / : (X, c) —> (Y, d) under 
C. However, if we extend C along (-)^ : Q-CatCIs —> (Q-ClsDist)°P, then we are able to get a full 2-functor 
C : (Q-ClsDist)°P ^ Q-Sup: 

(Q-ClsDist)'’P 



Q-CatCIs- - -> Q-Sup 

Before proceeding, we present the following characterizations of continuous Q-distributors: 

Proposition 4.2.1. Let (X, c), (Y, d) be Q-closure spaces and ^ : X -e-4 Y a Q-distributor. The following statements 
are equivalent: 

(i) f : (X, c) -e-> (Y, d) is a continuous Q-distributor. 

(ii) cf*d < cf*, thus cf*d = cf*. 

(iii) dftC < f»c, thus df^c = ftC. 

(iv) ftp e C(Y, d) whenever p 6 C(X, c). 

Proof, (i) ^ (ii): If f*d < cf*, then cf*d < ccf* - cf*. 

(ii) ^ (iii): This follows from f*df,c < cf*dftC = cfff^c < cc - c and f* H f,. 

(iii) => (i): f*d < cf* follows immediately from d < df^f* < df^cf* - f*cf* and H 

(iii) (iv) is trivial. □ 

By Proposition l4.2.ir iv'). the Q-functor : PX —> PY may be restricted to a Q-functor 

^ : C(X, c) —> C(Y, d), p i-> ftp. 

As the general version of Proposition l3.4. II we show that 

C := (C(Y, d) C—)■ PY PX C(X, c)) 
is left adjoint to for any continuous Q-distributor f : (X, c) -e-4 (Y, d): 

Proposition 4.2.2. Fora continuous Q-distributor f : (X, c) -e-4 {Y,d), 

r H r : C(X,c) ^ C{Y,d). 
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Proof. It suffices to prove 


px(cr^,ju) = px(r^,/^) 

for all A 6 C(Y, d), /r e C(X, c) since one already has PY(/l, = PX(^*/l,//). Indeed, 

PX(^*/l, //) < PX(c^*/i, Cju) (c is a Q-functor) 

= PX(crd,/t) (peC(X,c)) 

^P^cCA 

< fi y A (c is a Q-closure operator) 

= PXiCA,fi), 

and the conclusion follows. □ 

Now we are ready to show that the assignment (X, c) C(X, c) induces a full 2-functor 

C : (Q-ClsDist)°P ^ Q-Sup 

that maps a continuous Q-distributor { : (X, c) (Y, d) to the left adjoint Q-functor 

r : C(Y,d) C(X,c), 

which obviously makes the diagram (14.3b commute; 

Proposition 4.2.3. C : (Q-ClsDist)°P —> Q-Sup is a full 2-functor. Moreover, C is a quantaloid homomorphism. 
Proof. Step 1. C : (Q-ClsDist)°P —> Q-Sup is a functor. For this one must check that 

Cp ^ (COiCq) = C(r] o f) = (77 O ; C(Z, e) —» C(X, c) 
for any continuous Q-distributors ^ : (X, c) -©->• (Y, d), tj : (Y, d) -©-^ (Z, e). It suffices to show that 

cCdq = c(t] o = cCd ■ PZ ^ PX. 

On one hand, by Definition l4.1.1 l one immediately has 

C 4 drj < ccL, T] - c( T] 


since c is idempotent. On the other hand, c^*ri* < c^*djj* is trivial since Iry < d. 

Step 2. C : (Q-ClsDist)°P ^ Q-Sup is full. For all Q-closure spaces (X, c), (Y, d), one needs to show that the 
map 

C : Q-ClsDist((X,c),(Y,c/))^ Q-Sup(C(Y, ^f), C(X, c)) 

is surjective. 

For each left adjoint Q-functor / : C(Y, d) —> C(X, c), define a Q-distributor ( : X -©-4 Y through its transpose 
(see Equation (IB.lb l 

^ (Y PY C(Y, d) —^ C(X, c) ^^ PX). (4.4) 

We claim that ^ : (X, c) -©-4 (Y, d) is a continuous Q-distributor and Cf = /. 

First, we show that the diagram 

PY-^ PX 

d c 


CiY,d} 


f 
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>C(X,c) 


(4.5) 











is commutative. Indeed, it follows from Example l2.2.9l and Corollary 12 .3 .41 that tensors in C(X, c) are given by 


u® c{u o ji) (4.6) 

for all ji 6 C(X, c), u 6 P{|//|}. In addition, c : PX —> C(X, c) and d : PY —> C(Y, d) are both left adjoint Q-functors 
by Pror)osition l2.3.2l thus so is 

fd :PY^ C(Y, d) C(X, c). 

For all A e PY, since the presheaf Ao ^ can be written as the pointwise join of the Q-distributors /l(y) o (^y) (y e Yq), 
one has 


crd = c(dof) 

= c( Y d(y) O (^y)) 

yeYo 

= c( Y d(y) o (fd^Yy)) 

yeYo 

= y ° 

yeYo 

= LI ® (fdVYy) 

yeYo 

= /S( Y 4(y) o (vyj)) 

yeYo 

^fd(AoY) 

= fdA, 


(Equation (I4.41 i) 
(Proposition 12.2. lOl i 
(Equation (14.6H 
(Proposition 12.2. lOl i 


where \/ and |J respectively denote the underlying joins in PX and C(X, c). 

Second, by applying the commutative diagram (l431 l one obtains 

^*d = fdd = fd = cC and (C^d = fd = = fdA = fA 

for all A e C(Y, d), where the first equation implies the continuity of ^ : (X, c) -e-J- (Y, d) by Pror)osition l4.2. ll ii). and 
the second equation is exactly = /. 

Step 3. C : (Q-ClsDist)°P —> Q-Sup is a quantaloid homomorphism. To show that C preserves joins of 
continuous Q-distributors, let £ Q-ClsDist((X, c), (Y, d)) and one must check 

iel iel 

where |J denotes the pointwise join in Q-Sup(C(Y, d), C(X, c)) inherited from C(X, c). Indeed, since c : PX —> 
C(X, c) is a left adjoint Q-functor, one has 

(y A ^c(\/ ^,) = c(d o Y = c( Y d ° ^/) = U ° = U = U 

iel iel iel iel iel iel iel 

for all A e C(Y, d), where the fourth equality follows from Pror)osition l2.2. lOl completing the proof. □ 

Let I be the composite 2-functor 


\ ;= (Q-Sup -U Q-CatCls (Q-ClsDist)°P). 

Since Cl is naturally isomorphic to the identity 2-functor on Q-Sup (see the first paragraph of the proof of Theorem 
13.4.3b . one soon has; 

Proposition 4.2.4. Cl is naturally isomorphic to the identity 2-functor on Q-Sup. 

Proof Just note that Cl = C • (-)*' ■ I = Cl. □ 
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4.3. Closed continuous Q-distributors 


A nucleus 02511 on a quantaloid Q is a lax functor j : Q —> Q that is an identity on objects and a closure operator 
on each hom-set. In elementary words, a nucleus j consists of a family of monotone maps on each Q{p, q) (p, q € Qo) 
such that u < \u, \\u - \u and jv o jw < j(v o u) for all u e Q{p, q), v e Q{q, r). 

Each nucleus j : Q —> Q induces a quotient quantaloid Qj whose objects are the same as those of Q; arrows in 
Qj are the fixed points of], i.e., u e Q\{p, q) if ju = m for u e Q{p, q). The identity arrow in Q\{q, q) is j(l^); local joins 
y and compositions Oj in Qj are respectively given by 


1_J Mi = j ( V V Oj M = j(v o u) (4.7) 

iel iel 


for {«,},£/ c Qj(p, q), u € Qjip, q), v € Qj(q, r). In addition, j ; Q —> Qj is a full quantaloid homomorphism. 

Remark 4.3.1. Qj may be viewed as the quotient of Q modulo the congruence §j (i.e., a family of equivalence 
relations (dj)p^g on each hom-set Q(p, q) that is compatible with compositions and joins of Q-arrows) given by 

(m, u') 6 {■d-j)p^q \u = \u'. 


In fact ,\u is the largest Q-arrow in the equivalence class of each Q-arrow u, thus Qj contains exactly one representative 
(i.e., the largest one) from each equivalence class of the congruence §j. 

Recall that each Q-distributor ip : X -e-> Y has a transpose Ip : Y —> PX (see Equation (13.1b ). and one may verify 
the following lemma easily: 

Lemma 4.3.2. For each Q-distributor (p : X -©->• Y and y e Yq, 


(py = ip{-,y) = pYYy- 

A continuous Q-distributor f : (X, c) -©-?■ (Y, d) is closed if its transpose satisfies ^y 6 C(X, c) for all y e Yq. Eor 
a general we define its closure cl^ : X -e-?- Y through its transpose as 


cl^:= (Y-^PX-^PX). 

Lemma 4.3.3. Let ^ : (X, c) -e-4 (Y, d) be a continuous Q-distributor. Then 

(1) c(clO* = cC- 

(2) cl^ : (X, c) -e-4 (Y, d) is a closed continuous Q-distributor. 

Proof. (1) Since c : PX —> C(X, c) is a left adjoint in Q-Cat, similar to Step 2 in the proof of Pror)osition l4.2.3l one 
has 


c(clO*4 = c(A o c\C) 

= c( Y d(y) o (cify)) 

yeYo 

= c( Y d(y) o (c^y)) 

yeYo 


= y c(d(y) o {cfy)) 

yeYo 

= y d(y) (g) (cfy) 

yeYo 

= c( Y ^(y) ° (?y)) 

jieYo 

= C(d o ^) 

= cCA. 


(Proposition 12.2.10b 
(Equation (14.6b ) 
('Pror)osition l2.2. lOb 
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for all A 6 PY, where Y and |J respectively denote the underlying joins in PX and C(X, c), and (g) denotes the tensor 
in C(X, c). 

(2) Pror)osition l4.2.ir ii') together with (1) ensure that 

ciclO^d = cCd = cC = c(clO% 


and hence, cl^ ; (X, c) (Y, d) is a continuous Q-distributor which is obviously closed. □ 

Proposition 4.3.4. cl is a nucleus on the quantaloid Q-ClsDist. 

Proof. First, it is easy to check that cl is monotone with respect to the local order of continuous Q-distributors and 
c < c\f, cl ■ cl^ = clf. 

Second, in order to prove 

cIt; o clf < cl (/7 o 

for all continuous Q-distributors ^ : (X, c) -©->• (Y, d), rj : (Y, d) -©-> (Z, e), note that 


cIt/ o cI^ < c • cIt; o cI^ 

= c{c\t] o 

- c(clO*(cl77)*yz 

- c(clOV(cl77)’yz 

= cCdTi*yz, 

= c(t] o ^)*yz 

^C-Tjo( 

= cl(77 o ^), 


(Lemma I4r3.21) 

(Pror)osition l4.2. ll iil) 
(Lemma [4.3.3( 1)) 
(Pror)osition l4.2. ll iiy) 

(Lemma l4?3.2l) 


and the conclusion thus follows. □ 

The nucleus cl gives rise to a quotient quantaloid of Q-CIsDist, i.e., 

(Q-ClsDist)ci. 

We remind the readers that local joins and compositions in the quantaloid (Q-ClsDist)ci of Q-closure spaces and 
closed continuous Q-distributors are given by the formulas in (14.71) . which are in general different from those in 

Q-CIsDist. 

The universal property of the quotient quantaloid (Q-ClsDist)ci along with the following Lemma 14.3.51 ensures 
that C factors uniquely through the quotient homomorphism cl via a quantaloid homomorphism Cci: 

(Q-ClsDist)°P-^ (Q-CIsDist)°f’ 


4. 

Q-Sup 

Lemma 4.3.5. For continuous Q-distributors rj: (X, c) -e-4 (Y, d), cl^ = cIt; if, and only if = Crj. 
Proof The necessity is easy, since from Lemma l4.3.3n ) one soon has 

cf* - c(cl^)* = c(cl77)* = cjf ; PY —> C(X, c). 



and thus 

= Y = 7" = Ct/ ; C(Y,^/)C—»PY > C(X,c). 
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For the sufficiency, if ^ = rf, it follows immediately that 


c^*d - d - rf d - cjf d ; PY —> C(X, c), 


and consequently 

Cl^ -cf = c^*yY = cCd^Y - crfd'jY - crf'jY - crj - c\t], 

where Lemma l4.3.2l imr)lies the second and the sixth equalities, and Pror)osition l4.2. ll iil guarantees the third and the 
fifth equalities. Therefore c\f - c\t]. □ 

Let Id be the composite 2-functor 

Id := (Q-Sup-U(Q-ClsDistr-2!^(Q-ClsDist)°f’). 

Then Cdlci = Cd ■ cI°p • I = CI, and together with Pror)osition l4.2.4l one has: 

Proposition 4.3.6. Cdid ^ naturally isomorphic to the identity 2-functor on Q-Sup. 

Note that Pror)osition l4.2.3l and Lemma l4.3.5l guarantee that Cd is fully faithful, while Proposition l4.3.6l in partic¬ 
ular implies that Cd is essentially surjective. Therefore, we arrive at the main result of this paper: 

Theorem 4.3.7. Cd : (Q-ClsDist)°[’ —» Q-Sup and Id : Q-Sup —> (Q-ClsDist)°[’ establish an equivalence of 
quantaloids; hence, (Q-ClsDist)d and Q-Sup are dually equivalent quantaloids. 

Proof It remains to verify the claim about Id. First, since Cd is an equivalence of categories, there exists a functor 
F : Q-Sup —> (Q-ClsDist)°f’ such that FCd is naturally isomorphic to the identity functor on (Q-ClsDist)°f’, thus so 
is IdCd as one has natural isomorphisms 

IciCd — FCdIdCd = FCd, 

showing that Id is also an equivalence of categories. Second, Id is a quantaloid homomorphism since it is fully faithful 
and clearly preserves the order of hom-sets, and consequently preserves joins of left-adjoint Q-functors. □ 

Remark 4.3.8. In fact, for any left adjoint Q-functor / : X —> Y between complete Q-categories, 1/ = : 

(Y, cy) (X, cx) is a closed continuous Q-distributor, since 

/Hx = f{-, x) = yY(/x) 6 C(Y, Cy) 


for all V e Xq. That is, 1/ = Id/. 

It is already known that Q-Sup is monadic over Set X Qo (see Theorem 3.8]), thus Q-Sup is complete since so 
is Set X Qo (see |@, Corollary II.3.3.2]). Moreover, the 2-isomorphism (12.21) in Remark l2.2.1l induces an isomorphism 
of quantaloids 

(Q-Sup)°P = Q°P-Sup, 


which assigns to a left adjoint Q-functor / : X —> Y the dual .g°P : Y°p —> X°p of its right adjoint. Hence, 
the completeness of Q°P-Sup guarantees the cocompleteness of Q-Sup, and in combination with Theorem l4.3.7l one 
concludes: 


Corollary 4.3.9. (Q-ClsDist)d is cocomplete and complete. 
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4.4. Continuous Q-relations 
Let 

Q-ClsRel (resp. (Q-ClsRel)ci) 

denote the full subquantaloid of Q-ClsDist (resp. (Q-ClsDist)ci) whose objects are Q-closure spaces with discrete 
underlying Q-categories. Morphisms in Q-CIsRel (resp. (Q-ClsRel)ci) will be called continuous Q-relations (resp. 
closed continuous Q-relations). 

The following conclusion follows soon from Proposition l4.1.21 where one only needs to replace all Q-categories 
in its proof with discrete ones: 

Proposition 4.4.1. The forgetful functor Q-CIsRel —> Q-Rel is topological. In particular, the category ClsRel of 
closure spaces and continuous relations is topological over the category Rel of sets and relations. 

As a full subquantaloid of (Q-ClsDist)ci, (Q-ClsRel)ci is also dually equivalent to Q-Sup: 

Theorem 4.4.2. (Q-ClsDist)ci is equivalent to its full subquantaloid (Q-ClsRel)ci. Thus one has equivalences of 
quantaloids 

(Q-ClsRel)°!’ (Q-ClsDist)°|’ ^ Q-Sup. 

In particular, (Q-ClsRel)ci is cocomplete and complete. 

Proof. It suffices to show that each Q-closure space (X, c) is isomorphic to (Xq, cq) in the category (Q-ClsDist)ci. For 
this, note that Cci(X, c) = C(X, c) = C(Xo, co) = Cci(Xo, cq) by Proposition 13. 2. II and IciCci is naturally isomorphic to 
the identity functor on ( Q-ClsDist)°[’ by Theorem l4.3.7l Therefore 


(X, c) = lciCci(X, c) - lciCci(Xo, Co) = (Xo, Co) 

in the category (Q-ClsDist)ci, as desired. □ 

In particular, for the case Q-2, Sup is monadic over Set, and it is known in category theory that 

• for a solid {-semi-topological functor £ —> B, if B is totally cocomplete, then so is f 137]; 

• every monadic functor over Set is solid (see Example 4.4]); 

• Sup is a self-dual category, i.e.. Sup = Sup°P. 

Thus we conclude: 

Corollary 4.4.3. The quantaloid ClsRelci of closure spaces and closed continuous relations is equivalent to the 
quantaloid Sup of complete lattices and sup-preserving maps. Therefore, ClsReld is totally cocomplete and totally 
complete and, in particular, cocomplete and complete. 


5. Example: Fuzzy closure spaces on fuzzy sets 

Based on the characterizations of fuzzy sets, fuzzy preorders and fuzzy powersets as quantaloid-enriched cate¬ 
gories ESEilSI [^ . in this section we introduce fuzzy closure spaces on fuzzy sets as an example of Q-closure 
spaces. 
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5.1. Preordered fuzzy sets valued in a divisible qiiantale 

A quantaloid with only one object is a unital qiiantale 1^ . With & denoting the multiplication in a quantale Q 
(i.e., the composition in the unique hom-set of the one-object quantaloid), one has the implications /, \ in 2 (i.e., the 
left and right implications in the one-object quantaloid) determined by the adjoint property 

x&.y<z <=> x<zly y < x\z (_x,y,zeQ). 

A unital quantale {Q, &) is divisible if it satisfies one of the equivalent conditions in the following proposition; 


Proposition 5.1.1. 0221 l35h For a unital quantale (Q, &), the following conditions are equivalent: 

(1) 'lx,y & Q, X <y implies y&a — x — b&yfor some a,b e Q. 

(ii) 'ix,y ^ Q, X <y implies y&(y\x) — x — (x/y)&y. 

(iii) 'ix,y,z & Q, x,y < z implies x&.{z\y) - (xlz)&y. 

(iv) Vx,y e Q, x&(x\y) = x A y = (y/x)&x. 

In this case, the unit of the quantale (Q, &) must be the top element of Q. 

Divisible unital quantales cover most of the important truth tables in fuzzy set theory: 

Example 5.1.2. (1) Each frame is a divisible unital quantale. 

(2) Each complete BL-algebra |Q] is a divisible unital quantale. In particular, the unit interval [0,1] equipped with 
a continuous t-norm 11411 is a divisible unital quantale. 

(3) The extended real line ([0, oo]°p, -t-) ifl^ is a divisible unital quantale in which yjx - x\y - max{0,y - x}0 

Throughout this section, Q always denotes a divisible unital quantale with the multiplication &. and implications 
/, \ unless otherwise specified. The top and bottom elements in Q are respectively 1 and 0 (note that in a divisible 
unital quantale Q, 1 must be the unit for the multiplication & by Proposition 15.1.11) . 

Being considered as a one-object quantaloid, ^-categories X = {X, a) are widely known as crisp sets X equipped 
with fuzzy preorder a : X xX —> Q. In particular: 

Example 5.1.3. (1) Eor the two-element Boolean algebra 2, 2-categories are just preordered sets. 

(2) If {Q, &) = ([0, c>o]°P, H-), then Q-categories are (generalized) metric spaces 0; that is, sets X carrying distance 
functions a: XxX —> [0, oo] satisfying fl(x, x) = 0 and a{x, z) < a(x, y) + a(y, z) for all x, y, z e X. 

In order to characterize fuzzy preorder on fuzzy sets, the following quantaloid VQ is crucial: 

Proposition 5.1.4. |0 For a divisible unital quantale Q, the following data define a quantaloid T>Q: 

• oh(VQ) = Q; 

• T>Q(x,y) = {u e Q : u < X Ay] with inherited order from 2,0 

• the composition ofVQ-arrows u € T>Q{x, y), v 6 T>Q{y, z) is given by 

V o u - v&(y\u) - (vly)&u; 


^To avoid confusion, the symbols max, V, <, etc. between (extended) real numbers always refer to the standard order, although the quantale 
([0, oo]°P, +) is equipped with the reverse order of real numbers. 

*The readers should be cautious that different hom-sets in DQ are considered to be disjoint; that is, a DQ-arrow u e 'DQ{x, y) is a triple («, x, y) 
rather than an element u of Q. 
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• the implications of'DQ-arrows are given by 

w y u — y Kz t\ (w/(y\M)) and v^w - x Ky K ((v/y)\w) 
for all u e T>Q(x, y), v e T>Q(y, z), w e VQix, z); 

• the identity 'DQ-arrow on x is x itself. 

Example 5.1.5. (1) For the two-element Boolean algebra 2 = {0,1}, 2?2(1,1) contains two arrows; 0 and 1, and 0 

is the only arrow in every other hom-set. 


(2) If {Q, &) = ([0, oo]°P, -h), then VQ(x,y) V y), i.e., the upper set generated by x V y. The composition of 

u 6 T>Q{x, y), V € T>Q(y, z) is v o u — v + u —y. 


A g-typed set (or equivalently, a (X>2)o-typed set) is exactly a crisp set X equipped with a map m : X —> 2; that 
is, SL fuzzy set {X, m) is also called a Q-subset of X, where the value mx is the membership degree of x in iX, m). 
Fuzzy sets and membership-preserving maps constitute the slice category Set X Q. 

A I?2-relation ip ; {X, nix) (T, niy) is a fuzzy relation between fuzzy sets {X, nix) and (T, niy), which is a map 
X xY —> Q satisfying 

(p{x,y) < mxx A myy (5.1) 


for all X 6 X and y e Y. With the value (p(x, y) interpreted as the degree of x and y being related. Equation (15.11 asserts 
that the degree of x and y being related cannot exceed the membership degree of .x in or that of y in Y. 

A PQ-cat egory X = {X, ni, a) is exactly a fuzzy set {X, in) equipped with a fuzzy preorder a (or, preordered fuzzy 
set for short) (1^ 22]. In elementary words, a :XxX —> 2 is a map satisfying 


• a{x, y) < mx A my. 


• mx < a(x, x), 


• a(y,z)&(niy\a(x,y)) = (a(y,z)lniy)&a(x,y) < a{x,z) 

for all x,y,z e X. Note that the first and the second conditions together lead to mx - a(x, x) for all x e X, thus a 
preordered fuzzy set may be described by a pair {X, a), where is a crisp set and a : X xX —> 2 is a map, such that 

• a(x, y) < a(x, x) A a(y, y). 


• Q'(y,z)&(a(y,y)\Q;(x,y)) = (a(y,z)/a{y,y))&a{x,y) < a(x,z) 


for all x,y,z& X. 

A 'DQ-fwncXor f : {X, a) —> (T, J3) is a monotone map between preordered fuzzy sets, which is a map / ; X —> Y 
satisfying 

a(x, x) - pifx, fx) and a(x, x') < yS(/x, fx') 
for all X, x' e X. Preordered fuzzy sets and monotone maps constitute the category VQ-Csii. 


Example 5.1.6. (1) A X>2-category {X, a) is a “partially defined” preordered set; that is, a subset A Q X consisting 

of all those elements x e X with a(x, x) = 1 and a preorder on A. A 252-functor / : (X,A) —> (T, B) is a map 
/ : X —> Y monotone on A = f^(B). 


(2) If (2, &) = ([0, 00 ]°'’, -I-), then 252-categories are (generalized) partial metric spaced |l3 22|; that is, sets X 
carrying distance functions a : X x X —> [0, 00 ] satisfying a(x, x) V a(y, y) < a(x, y) and a(x, z) < a(x, y) + 
«(y. z) - a(y, y) for all x,y,z & X. 252-functors / ; {X, a) —> (Y, b) are non-expanding maps satisfying a(x, x) - 
b{fx, fx) for all x &X. 


It is obvious that every 2-category (X, a) is a global 252-category in the sense that aix, x) = 1 for all x e X; in 
fact, 2-Cat is a coreflective subcategory of 252-Cat. So, crisp sets equipped with fuzzy preorder are a special case of 
preordered fuzzy sets; for example, partial metric spaces (X, a) in which a(x, x) = 0 for all x e X are exactly metric 
spaces. 


^The term “partial metric” was originally introduced by Matthews (2lll with additional requirements of finiteness (a(x, y) < oo), symmetry 
{a{x, = a{y, x)) and separatedness {a(x, x) = a(x, y) = a(y, y) x = y) which are dropped here. 
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5.2. Fuzzy powersets of fuzzy sets 


For a preordered fuzzy set {X, a) (with underlying fuzzy set {X, m)), its I?2-category of presheaves (P(X, a), S (x,a)) 
is ag ain a preordered fuzzy set, whose underlying fuzzy set (P(X, a), M) is ths fuzzy set of lower fuzzy subsets of {X, a) 


• A fuzzy set (X, n) is & fuzzy subset of {X, m) if nx < mx for all x e X', that is, the membership degree of x in 
(X, n) does not exceed that of x in {X, m). 

• A lower fuzzy subset of {X, a) is a fuzzy subset {X, 1) of {X, m) satisfying 

ly&,{my\a{x,y)) - (lylmy)&a(x,y) < lx 

for all x,y e X, which intuitively means that y is in (X, 1) and x is less than or equal to y implies x is in (X, 1). 

• A potential lower fuzzy subset of {X,a) is a triple {X,l,q), where (XJ) is a lower fuzzy subset of {X,a) and 
q e Qo, such that lx < q for all x e X. Thus {X, I, q) satisfies 

ly&(my\a(x, y)) = (lylmy)&a(x, y) < lx < mx A q 

for all x,y e X. In other words, potential lower fuzzy subsets {X, I, q) of {X, a) are exactly PQ-distributors 
(X, a) -e-> [q], 

• PiX, a) is a crisp set whose elements are all the potential lower fuzzy subsets of (X, a). As the fuzzy set of lower 
fuzzy subsets of {X, a), (P(X, a), M) is a fuzzy set (i.e., a Q-subset of P(X, a)) with the membership degree map 
M : P{X, a) —> Q given by 

M{X,l,q) = q, 

which gives the degree of {X, /, q) being a lower fuzzy subset of {X, a). 

The separated preorder S (x.a) on (P(X, a), M) is given by 


5(x,a)((^, I, q), {X, l\ q')) ^qAq' A/\ l'x/(q\lx) (5.2) 

xeX 

for all {X, I, q), {X, I', q') e P(2f, a), which is intuitively the inclusion order of potential lower fuzzy subsets. 

Dually, the DQ-category of copresheaves on (X, a) is the preordered/Mzzy set of upper fuzzy subsets of {X, a) and 
we do not bother spell out the details. 

Example 5.2.1 (Fuzzy powersets). For each fuzzy set {X, m), the, fuzzy powerset of {X, m) S is defined as 


(P(X,m\M) := {P{XM^x,,n)\M)■ 

Explicitly, elements in P(2£', m) are potential fuzzy subsets {X, n, q) of {X, m) that satisfy 

nx < mx A q (5.3) 

for all X £ X; or equivalently, fuzzy relations {X, m) -©->• {q]. It should be reminded that, although {X, m) is a discrete 
DQ-category, (P(X, m), S (x,m)) is not discrete, whose structure relies on that of VQ. 

We point out that for a crisp set X, the fuzzy powerset (PX, M) of X is different from the crisp set of maps 
from X to Q, which is referred to as the Q-powerset of X (also called the fuzzy powerset of X by some authors) in the 
literature: 

• is a crisp set that consists of fuzzy subsets {X, n) of X\ 

• (PX, M) is a fuzzy set whose underlying crisp set PX consists of potential fuzzy subsets {X, n, q) of X. 

• From the viewpoint of category theory, ^ is the underlying set of the presheaf Q-category of the discrete 
2-category X, while {PX, M) is the underlying (I?2)o-typed set of the presheaf Dg-category of the discrete 
X>2-category X. 
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Example 5.2.2. For a partial metric space (X, a), a presheaf on (X, a) is a pair (h, r), where h : X —> [0, oo] is a map 
and r e [0, oo], such that 

a(x, x) V r < hx < a(x, y) + hy — a(y, y) 
for all x,y e X', dually, such a pair (h, r) satisfying 

a{x, x) V r < hx < a(y, x) + hy — a(y, y) 
for all ;ic,y 6 X is a copresheaf on {X, a). 

A preordered fuzzy set {X, m, a) is complete if every potential lower fuzzy subset {X, I, q) 6 P(X, a) has a supre- 
mum given by an element s € X with membership degree ms - q, such that 

a(s, x) — q A mx A A a{y,x)l{q\ly) 

yeX 

for all X e X. One may translate the above equation as: s is less than or equal to x if, and only if, each y in {X, I, q) is 
less than or equal to x; furthermore, ms - q indicates that the degree of {X, I, q) being a lower fuzzy subset of {X, m, a) 
is equal to the membership degree of its supremum, if exists, in {X, m). 

Separated complete preordered fuzzy sets and sup-preserving maps constitute the quantaloid PQ-Sup. 

Example 5.2.3. (1) A global separated complete preordered fuzzy set, i.e., an object in Q-Sup, is also called a 

complete Q-lattice 12911 . However, although Q-Cat is a coreflective subcategory of VQ-Cat and the coreflector 
sends each separated complete preordered fuzzy set to a complete Q-lattice, it should be cautious that no object 
of Q-Sup lies in 2?Q-Sup as long as Q has more than one elements; in fact, a complete preordered fuzzy set 
valued in a non-trivial quantale Q can never be global as Remark l2.2.8l indicates. 

(2) A partial metric space {X, a) is complete if for every presheaf (h, r) on {X, a), there is i e such that 

a{s, s) — r and a(s, x) — r y a(x, x)v\J{a(y, x) — hy + r) 

yeX 

for all X e X. As a comparison, a metric space (X, a) is comnletJ^ if for every map h : X —> [0, oo] satisfying 

Vx,y e X : hx - hy < a(x,y). 


there exists s eX with 


a(s,x) - Oy \J {a(y, x) - hy) 

yeX 


for all X e X. As we point out in (1), the coreflector from I?[0, oo]°P-Cat to [0, oo]°P-Cat sends each complete 
partial metric space to a complete metric space, but a metric space can never be complete when it is considered 
as a global partial metric space. 


5.3. Fuzzy closure spaces on fuzzy sets 

By a fuzzy closure space on a fuzzy set we mean an object in the category VQ-Cls. Explicitly, a fuzzy closure 
space is a triple {X, m, c), where {X, m) is a fuzzy set, c : P{X, m) —> P(2f, m) is a map such that for any potential 
fuzzy subsets {X, n, q), {X, n', q') e P(2f, m), 

• M{c{X, n, q)) - q, where (P(2f, m), M) is the fuzzy powerset of (X, m), 

• S (x,m)iiX, n, q), (X, n', q')) < S (x,m)ic(X, n, q), c{X, n', q')), 

• (X, n, q) < c(X, n, q), and 


^The completeness of metric spaces discussed here is in the categorical sense which is stronger than the classical Cauchy completeness. 
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• cc{X, n, q) - c{X, n, q). 

As we mentioned for general Q-closure spaces, a fuzzy closure space {X, m, c) may be equivalently described by 
the fixed points of c; or, one may call them potential closed fuzzy subsets of {X,m). To explain this term, first note 
that a potential fuzzy subset {X, n, q) of {X, m) is closed if c{X, n, q) - (X, n, qf, next, putting the potential closed fuzzy 
subsets of {X, 111 ) together, one again obtains a. fuzzy set (C(X, m, c), M), where M : C(X, m, c) —> Q is the restriction 
of M : P(X, m) —> Q on C(X, m, c). Then elements in C(X, m, c) are potential closed fuzzy subsets in the sense that, 
each potential fuzzy subset {X, n, q) e C(X, m, c) is closed, and M{X, n,q) - q gives the degree of {X, n, q) being a 
closed fuzzy subset of {X, m). That is to say: 

A fuzzy closure space is determined by a fuzzy set {X, m) and a fuzzy set of closed fuzzy subsets of {X, m). 

A continuous map / : {X, nix, c) —> (T, niy, d) between fuzzy closure spaces is a membership-preserving map 
/ : {X, nix) —> (T, niy) such that the inverse images of potential closed fuzzy subsets of (Y, niy, d) are closed in 
{X, nix, c) (see Proposition 13 .1.1 l iv')') . The following corollary is a natural generalization of the well-known fact that 
the category Cls of closure spaces and continuous maps is topological over Set: 

Corollary 5.3.1. The category 'DQ-Cls of fuzzy closure spaces and continuous maps is topological over the category 
Set X Q of fuzzy sets and membership-preserving maps. 

The readers should carefully distinguish fuzzy closure spaces defined here from Q-closure spaces (also called 
“fuzzy closure spaces” by some authors) in the existing literature: a Q-closure space is given by a crisp set X and 
a crisp set of closed Q-subsets of X-, the category of Q-closure spaces and continuous maps is Q-Cls, where Q is 
considered as a one-object quantaloid. As a comparison to Corollary 15. 3. 11 note that Q-Cls is topological over Set, 
since the underlying sets of Q-closure spaces are crisp. 

Example 5.3.2 (Specialization preorder of fuzzy closure spaces). For a fuzzy closure space {X,m,c), a c \ c 
defines the specialization preorder (see Subsection l3.3l) on the fuzzy set {X, m) given by 

a{x,y) = mx A my A ^ (nyImy)\nx 

(X,n,q)eC{X,m,c) 

for all x,y e X, which extends the notion of the specialization order of fuzzy topological spaces (on crisp sets) in Q. 

Example 5.3.3 (Alexandrov spaces on fuzzy sets). A 25Q-Alexandrov space is a fuzzy set {X, m) equipped with a 
family of potential fuzzy subsets of (X, m) that is closed with respect to underlying joins, underlying meets, tensors 
and cotensors in (P(X, m), S (x.m))- Thus, T>Q-Alexandrov spaces are in fact a special kind of fuzzy topological spaces 
on fuzzy sets (a notion that we will try to clarify in future works): recall that, classically, an Alexandrov space is a 
topological space in which arbitrary joins and arbitrary meets of open subsets are still open. 

A fuzzy relation ( : (X, nix, c) {Y, niy, d) between fuzzy closure spaces is continuous if 


: (P(X,mx),S (X,mx)) -^ (P(Y,my),S (ymy)) 

sends each potential closed fuzzy subset of {X, nix, c) to a potential closed fuzzy subset of {Y, my, d) (see Proposition 
14.2. ll iv)'). ( is moreover closed if {X, ^{-,y), niyy) is a potential closed fuzzy subset of (X, nix, c) for all y e Y. From 
Theorem l4.4.2l one immediately has: 

Corollary 5.3.4. The quantaloid (X>Q-ClsRel)ci of fuzzy closure spaces and closed continuous fuzzy relations is dually 
equivalent to the quantaloid 2?Q-Sup of separated complete preordered fuzzy sets and sup-preserving maps. 

In the case that Q is a commutative unital quantale, it is not difficult to see that Q-Sup is self-dual, and thus 
Theorem l4.4.2l reduces to: 

Corollary 5.3.5. For a commutative unital quantale Q, the quantaloid (Q-ClsRel)ci of Q-closure spaces and closed 
continuous Q-relations is equivalent to the quantaloid Q-Sup of complete Q-lattices and sup-preserving maps. 


31 












6. Conclusion 


The following diagram summarizes the pivotal categories and functors treated in this paper: 



Besides the adjunctions and equivalences illustrated in the above diagram, we also conclude the total (co)completeness 
of Q-CatCls and Q-Cls through their topologicity respectively over Q-Cat and Set i Qo, and the (co)completeness of 
(Q-ClsDist)ci and (Q-ClsRel)ci through their monadicity over Set j, Qo- However, although Q-ClsDist and Q-ClsRel 
are respectively topological over Q-Dist and Q-Rel, there is not much to say about the (co)completeness of Q-CIsDist 
and Q-CIsRel, since Q-Dist and Q-Rel have few (co)limits as already the case Q — 2 shows. 
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